package sort;

public class SelectSort {
	public static void selectSort(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			int minIndex=i;
			for(int j=i+1;j<arr.length;j++) {
				if(arr[minIndex]>arr[j]) {
					minIndex=j;					
				}
			}
		    Swap.swap(arr, minIndex, i);
		}
	}
	public static void main(String[] args) {
		int[] arr=new int[]{9,8,7,6,5,4,3,2,1};
		selectSort(arr);
		for(int x:arr) 
			System.out.print(x+" ");
	}
}
